草庐IT

AtCoder Beginner Contest 262 题解

全部标签

大学生数学建模赛题解析及优秀论文-2021电工杯A题高铁牵引供电系统运行数据分析及等值建模(附Python代码)

赛题背景我国是世界上电气化铁路运营里程最长、服役电力机车型号最多、运营最繁忙的国家。截至2020年底,我国铁路年消耗电量约800亿千瓦时,约占三峡年总发电量的80%。图1为高速铁路牵引供电系统示意图,主要包括牵引变电所、牵引网和动车组。牵引变电所将220kV三相电压转换为满足电力机车运行的27.5kV单相电压,其核心元件是牵引变压器。牵引网由馈线、接触网、钢轨、回流线等组成,完成对电力机车的送电任务。高速动车组在运行过程中将消耗大量电能,且其功率随动车组运行工况不同而变化,动车组运行也将带来区域电网电压、电流的不平衡和谐波问题,恶化电能质量,给电网运行调控带来不良影响。由此,如何对含高铁牵引负

题解动态规划:蓝桥杯2022国赛B组 题解 A题目

在这组题(蓝桥杯C/C++B组国赛)里面挑了几道喜欢的题目,做了一下,笔记思路如下。(其实是我觉得能做出的题)题目图片来源于:CSDN罚时大师月色A:2022【题目大意】请问2022,拆分成10个不同的正整数有多少种不同的分法。【解析】这道题目,拿到手上的时候,第一个想法是暴力,但是,每次分别枚举10位上,到底数字是多少,比如,每一位枚举从1->200,那么复杂度是O(20010)O(200^{10})O(20010)。这个复杂度已经上天了。但是我想应该还是有,暴力的方法,因为可以每次暴力分成两半?让我再想想这个暴力算法。正解是,首先使用搜索,对于每一个位置进行搜索。rec(inti,intn

P9376 题解

首先考虑怎么暴力。考虑把每个数进行\(B\)进制分解,然后我们惊奇的发现这两个操作就是把最低位去掉和往最低位后面插入一个数。然后我们顺藤摸瓜,把每个数的分解扔到Trie树上,我们发现我们要找到一个节点,使得所有单词节点到其的距离之和最短,答案就是这个最短距离。这里直接考虑一个Trie树上dp,记所有单词节点到节点\(i\)的最短距离为\(dp_i\),然后直接去转移。然后考虑找找性质。记\(sz_i\)表示以节点\(i\)为根的子树内单词节点数量,我们发现节点\(i\)的转移如下\(dp_i=dp_{fa_i}-sz_j+(sz_1-sz_j)\)。又因为\(sz_i\leqsz_{fa_i}

Java中Collection与Collections有什么区别?Java常见面试题解析

本文将为大家详细讲解Java中Collection与Collections的区别点,这是我们进行开发时经常用到的知识点,也是大家在学习Java中很重要的一个知识点,更是我们在面试时有可能会问到的问题!文章较长,干货满满,建议大家收藏慢慢学习。文末有本文重点总结,主页有全系列文章分享。技术类问题,欢迎大家和我们一起交流讨论!前言截止到现在我们已经把Java里的List、SET和Map这三大集合都给大家讲解完毕了,不知道各位掌握了多少呢?如果你对之前的内容还没有熟练掌握,可以把前面的文章再多读几遍。如果你已经掌握的很好了,那就继续阅读今天的内容吧。今天会再用一篇文章,把集合中遗漏的内容给大家梳理一

CSDN竞赛50期题解

总结CS行业隔行如隔山,基本用不上的书籍又又又增加了,刷刷做过的题目减缓下算法遗忘的速度吧。比较有趣的一点是,有同学做完,会故意等很长时间再交卷;而有的做完发现排名不够就直接开小号再提交一遍刷排名,小号的昵称和代码都不改下,多少是有点瞧不起官方的审核了。题目列表1.订班服题目描述小A班级订班服了!可是小A是个小糊涂鬼,整错了好多人的衣服的大小。小A只能自己掏钱包来补钱了。小A想知道自己至少需要买多少件衣服。输入描述:第一行输入一个整数n。(1以下n行输入n个尺码。表示订单中衣服的尺码。接下来n行输入n个尺码。小A订的衣服尺码。尺码表:M,S,L,XL,XLL,XLLL,XLLLL,XLLLLL

洛谷 P8742题解

简单版(P2347)传送门原题传送门有一道类似的题目(P2347),先扯一扯~1.P2347题目分析动态规划入门题(01背包可行性问题)~我们设\(dp_j\)为能否用砝码称出\(j\)重量,1为可以,0为不可以。为了转移,\(dp_{_{0}}\gets1\),什么都不放时,重量为0,因此可以称出。那么枚举\(dp_{_{1}}\simdp_{sum}(sum\)为砝码可称出的最大重量\()\)。如果\(j-w\)可以称出,且重量为\(w\)的砝码存在、未超出个数限制,则\(j\)可以称出。即\(dp_j=dp_{j-w}(j-w\geqslant0)\)那么动态转移方程显而易见:\(dp_

【华为OD机试 2023最新 】组装新的数组(C语言题解 100%)

文章目录题目描述输入描述输出描述备注用例题目解析代码思路C语言题目描述给你一个整数M和数组N,N中的元素为连续整数,要求根据N中的元素组装成新的数组R,组装规则:R中元素总和加起来等于MR中的元素可以从N中重复选取R中的元素最多只能有1个不在N中,且比N中的数字都要小(不能为负数)输入描述第一行输入是连续数组N,采用空格分隔第二行输入数字M输出描述输出的是组装办法数量,int类型备注1≤M ≤301 ≤N.length ≤1000用例输入25输出1说明只有1种组装办法,就是[2,2,1]

CCF- CSP历年认证考试题目链接+题解总结(持续更新)

CCF-CSP历年认证考试题目链接+题解总结(持续更新ing)目录CCF-CSP历年认证考试题目链接+题解总结(持续更新ing)202206第26次CCF计算机软件能力认证202203第25次CCF计算机软件能力认证202112第24次CCF计算机软件能力认证202109第23次CCF计算机软件能力认证202104第22次CCF计算机软件能力认证202012第21次CCF计算机软件能力认证202009第20次CCF计算机软件能力认证202006第19次CCF计算机软件能力认证201912第18次CCF计算机软件能力认证201909第17次CCF计算机软件能力认证201903第16次CCF计算机

[LitCTF2023] web方向全题解wp

LitCTF2023我Flag呢?签到题,f12获取flag这里注意看一下源代码,有彩蛋先留着LitCTF{First_t0_The_k3y!(1/?)导弹迷踪前端js小游戏开调试器进行代码审计可知当游戏进入finished状态的时候会得到flag,可以直接找到Followmeandhackme传参题,按照要求传参直接出CTF=Lit2023Post:Challenge=i'm_c0m1ng传入得到flag,然后提示备份文件还有好恰的,备份文件无非几种,直接访问www.zip下载压缩包,压缩包里有index.php.bak文件,打开获得第三个彩蛋_R3ady_Pl4yer_000ne_(3/?

[网鼎杯 2020 青龙组]jocker 题解

32位无壳堆栈有问题先修堆栈在反编译 查看关键函数 对输入的字符串进行了加密加密之后omg函数中与存储的字符串进行比较我们先解密这个提取数据  解密脚本data=[0x66,0x6b,0x63,0x64,0x7f,0x61,0x67,0x64,0x3b,0x56,0x6b,0x61,0x7b,0x26,0x3b,0x50,0x63,0x5f,0x4d,0x5a,0x71,0x0c,0x37,0x66]flag=""foriinrange(len(data)):if(i&1):flag+=chr(data[i]+i)else:flag+=chr(data[i]^i)print(flag)flag